package org.basis.algorithm.tree;

import org.basis.algorithm.tree.common.TreeNode;

/**
 * 二叉树题目通用解题套路
 * 对于每个子树而言，都可以向他的左右子树要信息，然后整合后向上返回自己节点的信息，该套路非常好用适用于90%的二叉树题目
 * 该方式也是求解属性DP的重要手段
 *
 * @author Mr_wenpan@163.com 2021/12/12 23:12
 */
public class TreeGeneralTemplate {

    public static void main(String[] args) {

    }

    /**
     * 套路演示一：求解是否是完全二叉树
     * 完全二叉树：从左到右依次变满的一棵树
     */
    public static boolean isCompleteBinaryTree(TreeNode<Integer> head) {

        return true;
    }
}
